A Discontinuous Galerkin like Coarse Space correction for Domain Decomposition Methods with continuous local spaces : the DCS-DGLC Algorithm

نویسنده

  • Kévin Santugini
چکیده

In this paper, we are interested in scalable Domain Decomposition Methods (DDM). To this end, we introduce and study a new Coarse Space Correction algorithm for Optimized Schwarz Methods(OSM): the DCS-DGLC algorithm. The main idea is to use a Discontinuous Galerkin like formulation to compute a discontinuous coarse space correction. While the local spaces remain continuous, the coarse space should be discontinuous to compensate the discontinuities introduced by the OSM at the interface between neighboring subdomains. The discontinuous coarse correction algorithm can not only be used with OSM but also be used with any one-level DDM that produce discontinuous iterates. While ideas from Discontinuous Galerkin(DG) are used in the computation of the coarse correction, the final aim of the DCS-DGLC algorithm is to compute in parallel the discrete solution to the classical non-DG finite element problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems

We consider a scalar advection{di usion problem and a recently proposed discontinuous Galerkin approximation, which employs discontinuous nite element spaces and suitable bilinear forms containing interface terms that ensure consistency. For the corresponding sparse, nonsymmetric linear system, we propose and study an additive, two{level overlapping Schwarz preconditioner, consisting of a coars...

متن کامل

The Discretely-Discontinuous Galerkin Coarse Grid for Domain Decomposition

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree polynomial space, but no further knowledge of meshes or continuous functionals is used. We construct a coarse basis by partitioning the problem into subdoma...

متن کامل

Discontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates

Basic iterative domain decomposition methods (DDM) can only transmit information between direct neighbors. Such methods never converge in less iterations than the diameter of the connectivity graph between subdomains. Convergence rates are dependent on the number of subdomains, and thus algorithms are not scalable. The use of a coarse space [16] is the only way to provide information from dista...

متن کامل

A Multiscale Discontinuous Galerkin Method

We propose a new class of Discontinuous Galerkin (DG) methods based on variational multiscale ideas. Our approach begins with an additive decomposition of the discontinuous finite element space into continuous (coarse) and discontinuous (fine) components. Variational multiscale analysis is used to define an interscale transfer operator that associates coarse and fine scale functions. Compositio...

متن کامل

On Non-overlapping Domain Decomposition Preconditioners for Discontinuous Galerkin Finite Element Methods in H-type Norms

Abstract. We analyse the spectral bounds of non-overlapping domain decomposition additive Schwarz preconditioners for hp-version discontinuous Galerkin finite element methods in H-type norms. Using original approximation results for discontinuous finite element spaces, it is found that these preconditioners yield a condition number bound of order 1 + Hp/hq, where H and h are respectively the co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013